Gauss–Seidel method(高斯—赛德尔迭代法):一种用于求解线性方程组(尤其是稀疏矩阵)或数值计算中迭代逼近解的算法。它通过按顺序逐个更新未知量,并在同一轮迭代中立即使用最新更新的值来加速收敛。常用于数值线性代数、有限差分/有限元离散后的线性系统求解等场景。(也常讨论其收敛条件,如矩阵对角占优等。)
/ɡaʊs ˈsaɪdəl ˈmɛθəd/
We used the Gauss-Seidel method to solve the linear system.
我们使用高斯—赛德尔迭代法来求解这个线性方程组。
Because the matrix is diagonally dominant, the Gauss-Seidel method converges quickly for this problem.
由于矩阵是对角占优的,高斯—赛德尔迭代法在这个问题上收敛得很快。
该方法以两位数学家的名字命名:Carl Friedrich Gauss(高斯)与Philipp Ludwig von Seidel(赛德尔)。它可视为一种经典的迭代求解思想:在迭代过程中按变量顺序更新,并把“刚更新出的新值”立刻用于后续计算,从而与只使用上一轮旧值的迭代法形成对比。